An information diffusion Fano inequality
نویسندگان
چکیده
In this note, we present an information diffusion inequality derived from an elementary argument, which gives rise to a very general Fano-type inequality. The latter unifies and generalizes the distance-based Fano inequality and the continuous Fano inequality established in [DW13, Corollary 1, Propositions 1 and 2], as well as the generalized Fano inequality in [HV94, Equation following (10)].
منابع مشابه
Distance-based and continuum Fano inequalities with applications to statistical estimation
In this technical note, we give two extensions of the classical Fano inequality in information theory. The first extends Fano’s inequality to the setting of estimation, providing lower bounds on the probability that an estimator of a discrete quantity is within some distance t of the quantity. The second inequality extends our bound to a continuum setting and provides a volume-based bound. We i...
متن کاملGeneralized Fano-Type Inequality for Countably Infinite Systems with List-Decoding
This study investigates generalized Fano-type inequalities in the following senses: (i) the alphabet X of a random variable X is countably infinite; (ii) instead of a fixed finite cardinality of X, a fixed X-marginal distribution PX is given; (iii) information measures are generalized from the conditional Shannon entropy H(X | Y ) to a general type of conditional information measures without ex...
متن کاملOn Birational Boundedness of Fano Fibrations
We investigate birational boundedness of Fano varieties and Fano fibrations. We establish an inductive step towards birational boundedness of Fano fibrations via conjectures related to boundedness of Fano varieties and Fano fibrations. As corollaries, we provide approaches towards birational boundedness and boundedness of anti-canonical volumes of varieties of -Fano type. Furthermore, we show b...
متن کاملComplexity and Randomness
2 Random finite strings 7 2.1 Plain Kolmogorov complexity . . . . . . . . . . . . . . . . . . 7 2.2 Prefix-free complexity . . . . . . . . . . . . . . . . . . . . . . 8 2.3 Kraft inequality, Shannon-Fano code . . . . . . . . . . . . . . 9 2.4 The universal semimeasure m . . . . . . . . . . . . . . . . . . 10 2.5 A priori probability . . . . . . . . . . . . . . . . . . . . . . . . 11 2.6 Coding,...
متن کاملThe number of vertices of a Fano polytope
The first part of this Theorem has been conjectured in [6] for any smooth Fano variety X, generalizing a conjecture by S. Mukai. Observe that after Mori theory, we always have ιX ≤ n+1 [13]; moreover ιX = n+1 if and only if X ∼= P [9]. For a smooth Fano variety X, (i) is known in the cases ιX ≥ 1 2 n+1 [20, 15], n ≤ 4 [6], n = 5 [2], and, provided that X admits an unsplit covering family of rat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1504.05492 شماره
صفحات -
تاریخ انتشار 2015